package com.rbtree;

public class RbTreeNode {
    /**
     * 颜色，黑true红false
     */
    boolean color;

    int val;

    RbTreeNode left, right, parent;

    public RbTreeNode(int val, boolean color, RbTreeNode parent, RbTreeNode left, RbTreeNode right) {
        this.val = val;
        this.color = color;
        this.parent = parent;
        this.left = left;
        this.right = right;
    }

    @Override
    public String toString() {
        return String.valueOf(val);
    }
}
